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Description 

This Invention relates to apparatus for testing bank- 
notes. The invention also relates to a method for testing 
bank-notes. It should be understood that term "bank- 
note* used herein is to be taken to include currency bills 
and other valuable documents such as traveller's 
cheques, for example. 

Various techniques are known for testing the au- 
thenticity of bank-notes. Typically, such techniques in- 
volve analyzing the colour response of light which may 
be reflected from a bank-note being tested, to determine 
whether there is a sufficient degree of correspondence 
with the colour response of a genuine bank-note. 

However, the range of colours acceptable for bank- 
notes is limited. Also, colour photocopiers may be used 
to produce counterfeit, bank-notes, and the pigments 
used in such colour photocopiers are liable to change. 
Furthermore, bank-notes which have been in use for 
some time may become dirty or stained in various ways, 
such that their colour properties are altered. Such test- 
ing techniques, based on colour response, therefore 
have the disadvantage of unduly limited reliability. 

NL-A-9201701 discloses an arrangement whereby 
an original document, such as a bank-note, can be pro- 
vided with a code-image at the time of printing thereof 
which code-image is invisible to the human eye but will 
be reproduced if the document is copied by way of a 
photocopier such as a digital colour photocopier. The 
arrangement therefore provides a means whereby doc- 
uments such as bank-notes can be printed with invisible 
code-images which will show up later on a photocopy 
thereof and so that any attempted forgery then becomes 
readily identifiable by the human eye. This arrangement 
is however disadvantageous in that it relies upon at- 
tempted photocopying of the original document to rec- 
reate the coded image and, yet further, relies on the hu- 
man eye to detect attempted forgery. 

EP-A-0537513 discloses an arrangement for vali- 
dating bank-notes and which merely employs a charge- 
coupled-device sensor for receiving linear images of a 
bank-note. However, the manner in which a forged 
bank-note is actually detected is disadvantageous ly lim- 
ited. 

It is an object of the present invention to provide a 
method and apparatus for testing bank-notes which al- 
leviates the above-discussed disadvantages. 

Therefore, according to one aspect of the present 
invention, there is provided apparatus for testing bank- 
notes for genuineness, characterized by: image forming 
means adapted to form a digital image of an area on a 
bank-note; processing means adapted to compute a 
Fourier transform of said digital image; and analysing 
means adapted to analyse said Fourier transform and 
identify the bank-note being tested as genuine or non- 
genuine in dependence on the result of the analysis. 

According to another aspect of the present inven- 
tion, there is provided a method of testing a bank-note 



for genuineness, characterized by the steps of: forming 
a digital image of an area on said bank-note, computing 
a Fourier transform of the digital image; and analyzing 
the Fourier transform to identify a bank-note as genuine 

5 or non-genuine depending on the result of the analysis. 
It will be appreciated that the apparatus and method 
for testing bank-notes, according to the invention, have 
the advantage of avoiding the use of colour response 
analysis, by virtue of the specified Fourier transform fea- 

10 ture. As will be explained in more detail hereinafter, the 
apparatus and method according to the invention are 
particularly effective for identifying counterfeit notes pro- 
duced by commonly used reproduction techniques such 
as colour photocopiers or offset lithography printing. 

15 Embodiments of the present invention will now be 
described by way of example, with reference to the ac- 
companying drawings, in which:- 



20 



25 



Fig. 1 is a simplified block diagram of apparatus ac- 
cording to the invention for detecting forged bank- 
notes; 

Fig. 2 is a flowchart illustrating the operation of the 
apparatus shown in Fig. 1 : 
Fig. 3 is a block diagram of a modification of a por- 
tion of the apparatus shown in Fig. t; and 
Fig. 4 is a block diagram of another modification of 
a portion of the apparatus shown in Fig. 1. 



Referring now to Fig. 1, there is shown a simplified 
30 block diagram of apparatus 1 0 according to the inven- 
tion for testing the authenticity of bank-notes, some- 
times referred to as currency bills. The apparatus 1 0 in- 
cludes a drive device 12 arranged to feed a bank-note 
1 4 to be tested in the direction of arrow 1 6. Light from a 
35 white light source 1 8 is directed towards the bank-note 
14, which is fed past a CCD (charge coupled device) 
camera 20 with which is associated a camera control 
unit 22. Although a CCD camera is used in the described 
embodiment, other types of electronic camera may be 
40 utilized. The camera control unit 22 causes the CCD 
camera 20 to image a selected small area, of the bank- 
note 14, typically a square area about 10-20 millimetres 
across. Preferably, the area selected has a high level of 
printing thereon, since it will be appreciated that areas 
45 with a low level of printing are less suitable for distin- 
guishing forgeries from genuine notes. The camera 20 
provides a digitized representation of the imaged area, 
which is fed to an image memory 24 for storage therein 
as a digital image. That is, each pixel is stored in the 
so form of a binary number representing the brightness of 
the pixel as detected by the CCD camera 20. 

The image memory 24 is connected to a Fourier 
transform processor 26 which forms the two-dimension- 
al Fourier transform of the digital image stored in the 
55 image memory 24. The Fourier transform processor 26 
may be a dedicated hardware digital logic device such 
as a Fast Fourier Transform (FFT) processor, or may be 
a suitably programmed microprocessor. The thus com- 
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puted Fourier transform is stored in a memory device 
28. The memory device 28 is connected to an analyzer 
30 which analyzes the Fourier transform stored in the 
memory device 28 to determine whether or not the 
stored Fourier transform has features which identify the 
bank-note being tested as counterfeit. A signal repre- 
senting the result of the analysis is provided on an output 
line 32. 

Referring to Fig. 2 there is shown a flowchart 50 il- 
lustrating steps involved in the above described opera- 
tion of the apparatus 1 0 shown in Fig. 1 . Firstly as shown 
in block 52, a digital image of an area of the bank-note 
14 (Fig 1 ) is captured by the CCD camera 20. The com- 
puted digital image is stored in the image memory as 
shown in block 54. Next, the two-dimensional Fourier 
transform of the stored digital image is computed (block 
56) by the Fourier transform processor 26 and stored 
(block 58) in the memory device 28. Finally, Fourier 
transform analysis is performed (block 60) in the ana- 
lyzer 30, as will now be explained in detail. 

With regard to the operation of the analyzer 30, it 
should first be appreciated that there are, or course, 
many different procedures which may be used to pro- 
duce counterfeit bank-notes. For example, one proce- 
dure is to use a colour photocopier. It has been found 
that copies produced by colour photocopiers have a reg- 
ular pattern of closely spaced straight lines therein. The 
spacing of these lines is sufficiently small sych that this 
pattern is not generally visible to the unaided eye. An- 
other procedure which may be used to produce coun- 
terfeit bank-notes involves the use of offset lithography 
printing. In this connection, it should be understood that 
genuine bank-notes are generally produced by printing 
processes such as photogravure, rather than offset li- 
thography printing. It has been found that offset lithog- 
raphy printing results in a counterfeit bank-note which 
has a regular pattern of closely spaced dots therein, 
which again is generally invisible to the unaided eye. 
The printing processes, such as photogravure, currently 
used for printing genuine bank-notes do not have any 
- such closely spaced regular patterns that extend oyer 
the whole bank-note. Such localized patterns as do exist 
on genuine engraved bank-notes will have larger spac- 
ings than the features which are detected by the Fourier 
transform procedure described herein. The resolution of 
the digital image stored in the image memory 24 should 
be sufficiently high, to resolve the closely spaced lines 
or dots just discussed. Preferably, the pixel spacing in 
the captured digital image is less than or equal to one- 
half of the spacing of the regular dot-lines pattern. A res- 
olution of around 100 microns is a typical value. 

Computing the Fourier transform of the digital im- 
age stored in the image memory 24 has the effect of 
clearly revealing the spatial frequencies of regular pat- 
terns on the bank-note, particularly the features that are 
present in counterfeit notes produced by commonly 
used reproduction techniques as discussed herein- 
above. If the bank-note 14 being tested has a regular 



closely spaced pattern thereon, such as lines or dots, 
then the Fourier transform pattern will have relatively 
high spatial frequency components therein. The more 
closely spaced the elements of the regular pattern are, 

5 the higher will be the spatial frequencies in the Fourier 
transform. That is, the further will the characteristic 
peaks in the transform be displaced from the centre (cor- 
responding to zero spatial frequency) of the Fourier 
transform pattern. The Fourier transform pattern may 

10 consist of one or more radial lines of spots, dependent 
on the nature of the regular pattern of lines or dots, etc. , 
on the bank-note being tested. 

The analyzer 30 is effective to determine whether 
or not high spatial frequency components, typically in 

15 the form of a radial line or lines of spots, extending out- 
wards from the origin (central location), exists in the 
Fourier transform pattern stored in the memory 28. This 
is preferably achieved by a known pattern recognition 
technique. For example, the Fourier transform pattern 

20 can be tested for large signals or spots at an appropri- 
ately large distance from the origin. 

In an alternative arrangement, Fig. 3, an analyzer 
1 30 (corresponding to the analyzer 30) includes a stor- 
age device 80 which stores the Fourier transform of the 

25 same selected area on a genuine bank-note, as is 
formed by the camera 20 for a bank-note being tested. 
A comparator 82 compares the Fourier transform from 
the memory 28 with the Fourier transform of the genuine 
bank-note, from the storage device 80, to provide an 

30 output on a line 1 32 (corresponding to the line 32 in Fig. 
1 ) if at least a predetermined difference exists, indicative 
of the bank-note 14 being tested being counterfeit. 

Fig. 4 shows a portion of the apparatus shown in 
Fig. 1 , modified in accordance with a further modified 

35 embodiment of the invention. In this modified embodi- 
ment an averaging device 210 is disposed between the 
Fourier transform memory 28 and the analyzer 30. The 
camera control unit 22 is arranged to cause the camera 
20 to image successively a plurality of different small 

40 areas of the bank-note 14 being tested. The Fourier 
transforms for these areas are successively generated, 
stored in the memory 28, and sent to an averaging de- 
vice 210, Fig. 4, which computes the average of the suc- 
cessively derived Fourier transforms. It will be appreci- 

45 ated that if the bank-note 1 4 has a regular pattern, such 
as lines or dots, thereon, as discussed hereinabove, 
then such pattern effectively accumulates during the av- 
eraging process, whereas the basic print pattern of the 
bank-note, which varies in frequency over the bank- 

50 note, averages out to a low level during the averaging 
process. This enables the analyzer 30 to more easily 
determine the presence of spatial frequency compo- 
nents of large amplitude since such components will be 
relatively strong as a result of the averaging process. It 

5$ will be appreciated that the ease of operation of the an- 
alyzer 30 is enhanced, enabling a more accurate deter- 
mination to be achieved by pattern recognition tech- 
niques, for example. In this connection, it will be appre- 
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ciatedthat the large amplitude features that are detect- 
ed are characteristic of the dot/line pattern created in 
the counterfeiting process as discussed hereinabove, 
and the Fourier transform of these features will be sub- 
stantially constant over the entire note. On a genuine 
note, the features of the printing will vary with the area 
examined, and will generally be of lower amplitude and 
occur at lower spatial frequencies. 

There has been described an effective and efficient 
arrangement for detecting counterfeit bank-notes par- 
ticularly where the nature of the counterfeit bank-note 
is such that a regular pattern, such as a pattern of lines 
or dots exists in the counterfeit note. The described ap- 
paratus will detect counterfeit notes produced by com- 
monly used processes, such as colour photocopying 
and offset lithography printing. However, it will be appre- 
ciated that there are other ways in which bank-notes 
may be forged, so that in a practical arrangement for 
authenticating bank-notes it may be desirable to include 
an additional testing device or devices operating on a 
different principle from that described herein. 

The described apparatus may be incorporated in a 
bank-note recognition and validation apparatus into 
which bank-notes are fed by a user of the apparatus 
Such apparatus will first recognize a bank-note, i.e. 
identify the type and denomination of the note. On the 
basis of the identified note type, a suitable area or areas 
thereon may be selected using the camera control unit 
22 (Fig. 1 ) for example, for analysis by the Fourier trans- 
form procedure described herein. 

As a further modification, instead of imaging a 
square area of the bank-note, a linear area, e.g. a line 
one pixel wide extending across the bank-note being 
tested could be imaged and a one-dimensional Fourier 
transform applied to the stored image instead of a two- 
dimensional Fourier transform. This has the advantage 
of requiring considerably less computing power, thereby 
resulting in cost and/or time savings, but the reliability 
of the apparatus may be reduced. 



3. Apparatus according to claim 1 or claim 2, charac- 
terized in that said analyzing means (30) includes 
comparison means (82) adapted to compare said 
Fourier transform with a Fourier transform derived 

5 from a genuine bank-note. 

4. Apparatus according to claim 1 or claim 2, charac- 
terized in that said image forming means (20.22) is 
adapted to image a plurality of areas on said bank- 

!! note (14): in that averaging means (210) is provided 
adapted to foim an average Fourier transform from 
the Fourier transforms of said plurality of areas; and 
in that said averaging means (30) is adapted to an- 
alyze said average Fourier transform. 

75 

5. Apparatus according to any one of the preceding 
claims, characterized in that said image forming 
means (20,22) includes a CCD camera (20). 

20 6. A method of testing a bank-note for genuineness 
characterized by the steps of: forming a digital im- 
age of an area on said bank-note, computing a Fou- 
rier transform of the digital image; and analyzing the 
Fourier transform to identify a bank-note as genuine 
25 or non-genuine depending on the result of the anal- 
ysis. 

7. A method according to claim 6, characterized in that 
said step of analyzing includes detecting high spa- 
tial frequency components of said Fourier trans- 
form. 

8. A method according to claim 6 or claim 7, charac- 
terized in that said step of analyzing includes com- 

3 & paring said Fourier transform with a Fourier trans- 
form derived from a genuine bank-note. 



40 



Patentanspruche 



Claims 

1 . Apparatus for testing bank-notes for genuineness, 
characterized by; image forming means (20,22) 
adapted to form a digital image of an area on a 
bank-note (14); processing means (26) adapted to 
compute a Fourier transform of said digital image; 
and analyzing means (30) adapted to analyze said 
Fourier transform and identify the bank-note (14) 
being tested as genuine or non-genuine in depend- 
ence on the result of the analysis. 

2. Apparatus according to claim 1, characterized in 
that said bank-note is identified as non-genuine if 
said Fourier transform contains high spatial fre- 
quency components. 



1. Vorrichtung zum PrOfen von Banknoten auf Echt- 
heft, gekennzeichnet durch: ein Bildformungsmittel 
(20, 22), das dazu eingerichtet ist, ein Digitalbild ei- 
nes Bereiches einer Banknote (14) zu bilden; ein 

45 Verarbeitungsmittel (26), das dazu eingerichtet ist, 
eine Fourier-Transformierte des Digitalbildes zu be- 
rechnen; und ein Analysemittel (30), das dazu ein- 
gerichtet ist, die Fourier-Transformierte zu analy- 
sieren und in Abhangigkeit vom Ergebnis der Ana- 

50 lyse die geprufte Banknote als echt Oder nicht-echt 
zu identifizieren. 



55 



2. Vorrichtung gemaG Anspruch 1, dadurch gekenn- 
zeichnet, da& die Banknote als nicht-echt identifi- 
ziert wird, falls die Fourier-Transformierte Kompo- 
nenten hoher Ortsfrequenzen enthalt. 

3. Vorrichtung gemaB Anspruch 1 oder Anspruch 2, 
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dadurch gekennzeichnet, daB das Analysemittel 
(30) ein Vergleichermittel (80) enthalt, das dazu ein- 
gerichtet ist, die Fourier-Transformierte mit einer 
Fourier-Transformierten zu vergleichen, die von ei- 
ner echten Banknote abgeleitet ist. 

4. Vorrichtung gemaB Anspruch 1 oder Anspruch 2, 
dadurch gekennzeichnet, daB das Bildformungs- 
mittel (20, 22) dazu eingerichtet ist, eine Vielzahl 
von Bereichen der Banknote (14) abzubilden; daB 
ein Mittlungsmittel (210) vorgesehen ist, das dazu 
eingerichtet ist, eine mittlere Fourier-Transformierte 
aus den Fourier-Transformierten der Vielzahl von 
Bereichen zu bilden; und daB das Mittlungsmittel 
(30) dazu eingerichtet ist, die gemittelte Fourier- 
Transformierte zu analysieren. 

5. Vorrichtung gemaB einem der vorhergehenden An- 
spruche, dadurch gekennzeichnet, daB das Bildfor- 
mungsmittel (20, 22) eine CCD-Kamera (20) ent- 
halt. 

6. 



7. 



8. 



Revendlcations 

1. Appareil d'examen de I'authenticitS des billets de *s 
banques, caractSrisS par les SISmentssuivants : un 
moyen de formation d'image (20, 22) adapts pour 
former une image numSrique d'une zone sur uh 
billet de banque (14); un moyen de traitement (26) 
adaptd pour calculer une transforms de Fourier de so 
ladite image numSrique; et un moyen d'analyse (30) 
adapts pour analyser ladite transformSe de Fourier 

et identifier le billet de banque (14) examine comme 
vrai ou faux, selon le rSsultat de I'analyse. 

55 

2. Appareil selon la revendication 1 , caractSr isS en ce 
que le billet de banque est identifiS comme faux si 
ladite transformSe de Fourier contient des compo- 



sants de frequence spatiale SievSe. 

3. Appareil selon la revendication 1 ou la revendica- 
tion 2, caractSrisS en ce que ledit moyen d'analyse 
(30) comprend un moyen de comparaison (82) 
adapts pour comparer ladite transformSe de Fou- 
rier h une transformSe de Fourier dSrivSe d'un vrai 
billet de banque. 



tion 7, caractSrisSe en ce que ladite phase d'analy- 
se englobe la comparaison de ladite transform^ 
de Fourier k une transformSe de Fourier dSrivSe 
d'un vrai billet de banque. 



Verfahren zum Prufen von Banknoten auf Echtheit, 
gekennzeichnet durch die Schritte: Bildung eines 
Digitalbildes eines Bereiches der Banknote; Be- 2$ 
rechnung einer Fourier-Transformierten des Digi- 
talbildes; und Analyse der Fourier-Transformierten, 
urn in Abhangigkeit vom Ergebnis der Analyse eine 
Banknote als echt oder nicht-echt zu identifizieren. 

30 

Verfahren gemaB Anspruch 6, dadurch gekenn- 
zeichnet, daB der Sehritt der Analyse eine Erfas- 
sung von Komponenten hoher Ortsf requenzen der 
Fourier-Transformierten enthalt. 

35 

Verfahren gemaB Anspruch 6 oder Anspruch 7, da- 
durch gekennzeichnet, daB der Sehritt der Analyse 
einen Vergleich der Fourier-Transformierten mit ei- 
ner Fourier-Transformierten enthalt, die von einer 
echten Banknote abgeleitet ist. 40 



4. Appareil selon la revendication 1 ou la revendica- 
tion 2, caractSrisS en ce que ledit moyen de forma- 
tion d'image (20, 22) est adapts pour mettre en ima- 
ge un ensemble de zones sur ledit billet de banque 
(14) : en ce que ledit systSme de moyennage (210) 
est adapts pour construire une transformSe moyen- 
ne de Fourier & partir des transformSes de Fourier 
desdites piusieurs zones; et en ce que ledit systSme 
de moyennage (30) est adapts pour analyser ladite 
transformSe moyenne de Fourier. 

5. Appareil selon Tune quelconque des revendications 
prScSdentes, caractSrisS en ce que ledit moyen de 
formation d'image (20, 22) comprend une camSra 
CCD (20). 

6. MSthode d'examen de I'authenticitS des billets de 
banque, caractSrisSe par les phases suivantes : for- 
mation d'une image numSrique d'une zone sur ledit 
billet de banque; calcul d'une transformSe de Fou- 
rier de ladite image numSrique; analyse de ladite 
transformSe de Fourier pour identifier le billet de 
banque examinS comme vrai ou faux, selon le rS- 
sultat de I'analyse. 

7. MSthode selon la revendication 6, caractSrisSe en 
ce que ladite phase d'analyse comprenne la dStec- 
tion de composants de ladite transformSe de Fou- 
rier, dont la frSquence spatiale est SlevSe. 

8. MSthode selon la revendication 6 ou la revendica- 
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